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A printer/display control apparatus for processing 
documents represented in a structured 
hierarchical page description language. The 
documents are provided as a document data 
stream defined by a hierarchical structure having 
as a top level a "Pageset" of "Picture". Both the 
Pageset and the Picture consist of an optional 
Prologue or an optional Prologue and an optional 
Body. The Body of a Pageset consists of zero or 
more Pagesets or Pictures. The Body of Picture 
consists of zero or more Pictures or 
Tokensequence. Each Picture or Pageset has a 
"begin" and "end" used to define in a document 
data stream the beginning and end of the 
definitions that make up that entity. This invention 
provides an efficient method to process the 
"begin" and "end" of the document data stream. 
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Prufungsantrag gem. 5 44 PatG ist gestellt 
<g) Einrichtung und Verfahren zum Steuern der Darstellung einer Voriage 

© In einer Drucker/Anzeige-Steuereinrichtung zum Verarbei- 
ten von Vorlagen, welche in einer strukturlerten, hierarchi- 
scnen Seitenbeschreibungssprache dargestelit sind, sind die 
vorlagen als efn Vorlagendatenstrom vorgesehen, welcher 
durch eine hiererchlsche Struktur festgeiegt ist, welcher als 
emen oberen Pegel einen "Seitensatz*- von einem "Bild" hat. 
Sowohl der Seitensatz als auch das Bild bestehen aus einem 
wahlweisen Prolog oder einem wahlweisen Prolog und 
einem wahlweisen "Korper". Der Korper eines Seitensatzes 
besteht aus null oder mehr Seitensatren oder Bildem. Der 
Korper" eines Bildes besteht aus null oder mehr Bildem 
oder Emheiten-(token)Folge jades Bildes Oder jeder Seiten- 
satz hat einen "Beginn" und ein "Ende", die verwendet 
werden, urn In einem Vorlagendatenstrom den Beginn und 
, das Ende der Definitionen festzulegen, welche dieses Objekt 
(entity) bilden. Durch die Erfindung ist ein effizientes 
Verfahren geschaffen, um "den Beginn" und das "Ende" des 
Vorlagendatenstroms zu verarbeiten. 



IU 

Q 



folgenden Angabon sind den vom Anmeider eingereichten Unterlagen entnommen 
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Die Erfindung betrifft eine Einrichtung zum Steuern 
der Darstellung einer Vorlage nach dem Oberbegriff 
des Anspruchs 1, 2 oder 13 und betrifft ferner ein Ver- 
fahren zum Steuern der Darstellung einer Vorlage nach 
dem Oberbegriff des Anspruchs 15. Ferner betrifft die 
Erfindung generell ein rechnergesteuertes Dmcken, 
Anzeigen oder eine andere Darstellung von Vorlagen , 



wurden noch andere gesetzlich geschutzte Seitenbe- 
schreibungssprachen geschaffen, urn die Beschrankun- 
gen zu umgehen, die bei der Verwendung von Escape- 
Folgebefehlen zu erwarten sind. 

Einer der Nachteile der herkommlichen Seitenbe- 
schreibungssprachen, wie PostScript® wird augen- 
scheinlich beziiglich der Vorkehrungen, die gemacht 
werden, damit eine ganz bestimmte Vorlage eine neue 
Definition enthalten kann, wie eine neue Ressourcen- 



welche Text, graphische Komponenten und/oder Bilder io Definition (z. B. eine zusatzliche Schriftart oder Gra- 



haben kdnnen, und betrifft insbesondere ein Verfahren 
und Systeme zum Verarbeiten des Beginnens und En- 
dens von Bildern oder Seitensatzen in einem Vorlagen- 
datenstrom so wie andere Daten, welche in dem Vorla- 
gendatenstrom festgelegt sein kGnnea Die Erfindung 
betrifft auch eine Methode, urn die Spur des Bereichs 
oder Zustands der Darstellungsvorrichtung zu halten. 

In diesem Zusammenhang schlieBt die Darstellung 
einer Vorlage auf einer Seite das Drucken auf einem 
festen Medium, wie Papier, einem transparenten Mate- 
rial u.a. ein Darstellen der Seite auf einer visuellen An- 
zeige oder ein Obertragen der Vorlage in einer darzu- 
stellenden oder zu speichernden Form an eine andere 
Einrichtung mit ein. Die vorliegende Anmeldung hat 



phik, welche in der Vorlage zu verwenden ist) oder eine 
neue Wdrterbuch-Definition. Diese neuen Definitionen 
konnen irgendwo in einem Vorlagendatenstrom er- 
scheinen und sind schwierig zu verarbeiten und zu iden- 
15 tifizieren. Folglich milssen der gesamte Inhalt einer Vor- 
lage QberprQft werden, um festzustellen, ob ein gegebe- 
ner Dmcker Ressourcen hat, die notwendig sind, um 
eine ganz bestimmte Vorlage zu drucken oder um die 
Vorlage in der gewunschten Weise zu verarbeiten. Folg- 
20 lich kann es vorkommen, daB das Drucken einer Vorla- 
ge an irgendeiner Stelle wahrend des Druckprozesses 
sogar kurz vor dem Verarbeitungsende ausfallt, da der 
Drucker nicht in der Lage ist, Befehle zu befolgen, wel- 
che in der Seitenbeschreibungssprache der Vorlage ent- 



auch Bezug zu einer anhangigen, am 17. Oktober 1991 25 halten sind. 

eingereichten US-Patentanmeldung, S.N. 07/778 578 auf Eine weitere Schwierigkeit bei einem PostScript®-Sy- 

deren Inhalt hiermit Bezug genommen wird. Die vorlie- stem besteht darin, daB, um eine vorgegebene Seite ei- 

gende Erfindung hat ferner Bezug zu einer gerade ein- ner Vorlage zu drucken, wenn es nicht die erste Seite ist, 

gereichten US-Patentanmeldung mit dem Titel "Verfah- es notwendig ist, die ganze PDL- Beschreibung aller vor- 

ren und Einrichtung zum Behandeln einer Implikation 30 hergehenden Seiten der Vorlage zu lesen, um den Zu- 

von externen Verweisen in einer Vorlagen verarbei- stand der Vorlagenseiten-Einstellparameter (d. h. eines 

tungssprache", auf welche hiermit ebenfalls Bezug ge- Ressourcen- Deklaration, eine Wdrterbuch-Definition 

nommen wird. u.a.) zu bestimmen, bevor die Verarbeitung einer ganz 

Durch die Entwicklung von Laserdruckern in den fru- bestimmten Seite ausgefilhrt werden kann. Mit anderen 

hen Siebziger-Jahren wurde eine Moglichkeit fur hoch- 35 Worten, eine Drucksteuereinheit oder ein Drucktrei- 

qualitatives und preiswertes Drucken von Vorlagen ge- berprogramm miissen den gesamten PDL-Vorlagenda- 

schaffen, welche nicht nur gleiche Daten, sondern auch tenstrom lesen, um die Wirkung jedes Seiteneinstellbe- 

Obliches graphisches Material enthalten. Bei dem grund- fehls in Betracht zu Ziehen, welch er den Zustand des 

legenden Verfahren zum Steuern dieser Art Drucker Druckens zwischen dem Anfang der Vorlage und der 

mittels Befehlen wurde eine sogenannte "Escape folge" 40 ganz bestimmten Seite andern kann. Obwohl dieses Ab 



verwendet, deren Befehle der Art Befehle ahnlich sind, 
welche in einer DIABLO® Befehlsfoige verwendet sind. 
Diese Befehle werden durch typische Zeichendaten in 
einem Datenstrom unterschieden, wobei jedem Befehl 
ein spezielles Byte, im allgemeinen ein Escape-Zeichen 45 
(ASCII 27) vorausgeht. Diese Methodologie war an- 
nehmbar fQr mit niedriger Geschwindigkeit arbeitende 
Vorrichtuhgen und for Vorrichtungen, welche begrenz- 
te Mengen Graphiken drucken, wie Typenrad- oder 
Punktmatrixdrucker; sie war allerdings nicht zum Druk- 
ken von Vorlagen geeignet, welche beachtliche Mengen 
Text und grafische Materialien verknupfen, da keine 
Vorkehrungen fur die groBen Datenmengen vorgese- 
hen waren, welche eine Graphik bendtigen kann. 

AIs Antwort auf die Beschrankungen im Falle der 55 
Escape-Steuerfolge wurden verschiedene Arten von 
"Seiten beschreibungssprachen" (PDL) entwickelt,um 
Laser- oder andere Arten von Seitendruckern zu steu- 



tasten verhaltnismaBig unkompliziert ist, erfordert es 
eine betrachtliche Verarbeitungszeit und ist folglich ei- 
ne unwirksame Losung des Problems. Ferner wird es 
kompliziert, das eine Kennzeichnung des Anfangs und 
Endes von Seiten und von grafischen Darstellungen in 
PostScript- Vorlagen nicht ganz unkompliziert ist und 
eine beachtliche Verarbeitungszeit erfordert. Post- 
Script® entwickelte die Voriagen-Stmkturierungskon- 
vention mit Hilfe von Kommentaren, um verschiedene 
50 Ressorucen und Seitenenden (breaks) zu unterscheiden. 
Es gibt jedoch diese Konvention und in der Beschrei- 
bungssprache gibt es nichts, um dieser Konvention Gel- 
tung zu verschaffen. Eine Verletzung der Konvention 
wird nicht als Fehler gekennzeichnet. 

Die herkflmmiichen Seitenbeschreibungssprachen, 
einschlieBlich PostScript und InterPress weisen ver- 
schiedene Verbesserungen beziiglich der herkommli- 
chen Escape- Folgen auf, wie ein Vorsehen von Werk- 
zeugen fur solche Gegenstande, wie Ressourcen-Dekla- 



ern. Eine ruckwarts wirkende Kompatibilitat war be- 

zuglich der meisten dieser Laserdrucker vorgesehen, so 50 rationen, Kontext-Deklarationen, WdrterbUcher, die 

daB sie in der Lage waren, herkommliche Escape- Folge- Benutzung von Speicherstapeln u£. Diese Sprachen Iie- 

Befehle anzunehmen, wie sie in den vorerwahnten Ben in einigen Fallen auch dynamische Anderungen in 

Druckern des DIABLO® oder EPSON®-Typs verwen- dem Druckerzustand zu, so beispielsweise die MSglich- 

det werden konnen. Beispiele der herk6mmlichen Sei- keit, Schriftarten oder graphische Bilder zu den Res- 

tenbeschreibungssprachen, welche entsprechend den 65 sourcen hinzuzufiigen, die in dem Drucker verfOgbar 

Beschrankungen entwickelt wurden, die den Escape- sein k6nnen. Einige dieser Merkmale sind in solchen, im 

Folgebefehlen anhaften, waren das System von Adobe allgemeinen verftigbaren Referenzarbeiten dokumen- 

Systems, Ino, und das Interpress®-System von Xerox. Es tiert, wie in dem "PostScript Language Reference Ma- 
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nual" von Adobe System Incorporated, und im "Post- 
Script Language Programm Design", beide von Addis- 
on-Wesley Publishing Company. Andere Seitenbe- 
schreibungssprachen sind ebenfalls in verschiedenen 
techmschen und Referenzbiichern beschrieben, wie "In- 
terpress, The Source Book" von Harrington etal (Simon 
and Schuster, Inc, 1988). Eine der Schwierigkeiten, wel- 
che vorstehend bezGglich des PostScript-Systems ange- 
fuhrt sind, ist die, daB eine Kennzeichnung des Beginns 
und des Endes eines Bildes oder einer Seite einen be- 
trachtlichen Bearbeitungsaufwand erfordert, und diese 
Sprachen sind nicht in einer logischen Weise geschaffen, 
bei welcher die Vorbereitung der Vorlage eine beachtii- 
che zusatzliche Verarbeitung erfordern kann, um diese 



10 



wirkungen in einem Bild oder einem Seitensatz gelten 
bis zu Ende des Bildes oder des Seitensatzes. Folgiich 
beeinfluBt der Prolog eines Bildes in dem hierarchischen 
Raum nicht das Peer-Bild, wahrend der Prolog eines 
Elter-Bildes oder Seitensatzes die Kind-Bilder beein- 
fluBt. Mit der vorliegenden Erfindung ist effizient diese 
hierarchische Baumstruktur im Vergleich zu dem Be- 
reich des Prologs mit Hilfe eines Stapels und verschie- 
dener Zeiger behandelt 

Eine baumartig verbundene Hierarchie erm6glicht in 
vorteilhafter Weise das Verarbeiten eines Teils der Vor- 
lage, indem dieser Teil der Vorlage und diejenigen Teile, 
welche in der Hierarchie hoher sind, direkt adressiert 
werden, ohne daB eine Verarbeitung der Obrigen Einzel- 



d„„i,* a J ■ * 6 ; W,UCI " Ml "*> UUI UIC * C weraen, onne aau erne verarbeitung der Gormen Einzel- 

der ^amt^S 6 "- T atsachlich st ein Verarbeiten ls heiten in den verschiedenen Zweige£ des hierlrchTschen 

JtJ^Zl J£ ,^ C ' W,C We ?° f ? edruckt Baums notwendig sind. Mit anderen Worten. nur struk- 

erforderl.cn, selbst wenn nur eine Seite oder ein Ab- turelle Definitionen,welche in dem hierarchischen Baum 

Knott von Seiten, we em Kapitel in einem Iangen Do- vorkommen und we che oben ein vorgegebe^e^ Teil de? 

kument, ben6tigt werden. Ferner kann das Verarbeiten Vorlage sind, mOssen verSS^^teSS 
nrlw U ^°P PllZlen ^ k «?«* um ffir » wird das Leistungsvermogen der Verarbehung der Vor 

richtun/ vemendr^n der .^"er/ Anzeigevor- lage erhoht und auch die Bestimmung der An von Res- 

rf SS I werden zu kdnnen. Diese Schwie- sourcen, welche in der Druck- oder der Anzeieevorrich- 

^£^1^11%?°?% ^v'* ? lexibUitat tun * "enfitigt werden, vor dem Beginn des SSen 

oer nerkommlichen Systeme. Eine Bas IS fur eine vorge- Druckens der Vorlage erleichtert Hierdurch werden die 
schlagene standardKierte Seitenbeschreibungssprache * Geschwindigkeit und das Le"tun«verSen erhoht 

L ^ UtCn ^ m8Ch ; WOrden - ein " mit lichen die verschiedenen Vorrich^gfn die Vor-' 

schlieBIich den Erfindern der vorliegenden Anmeldung lage drucken oder anzeigen 

h3«nr!^ Fl * 1 eine Darstellung der Grundstruktur eines Vor- 

lSraS? bezezchnet. Der aktuelle Entwurf ist von lagen-Datenstroms, wobei eine Vorlage cnZX J\s 

rpmsn ^n r j ^. . ein Seitensatz oder ein Bild festgeleet ist, das in der 
*W derErfin ^f^»dahereineEinrichtungund 3 s strukturierten standardisierten SeitenbeschreibunKs- 

1 rhXe! 5 p ZUm BestI "J n l en "J* 2 ™ effizienten Ver- sprachenform dieser Erfindung dargestelit ist * 

arbeiten des Beginns und des Endes von Bildern und/ Fig. 2 eine Darstellung der hierarchi chen Struktur 

t^J*™?™ m e ^ m T/ Vorlagendatenstrom ge- einerinFig. 1 dargestelltfn Vorlage? 

d a ^tr«r^ en ' r m daS Vera £ beiten von Vorlagen- Fig. 3 eine Darlteiiung einer rlprasentativen Gram- 

Er zu beschleumgen. Ferner soil gemaB der 40 matik eines Bildes und Seitensatzes gemafl deHn Fte 2 

Erfindung eine wirksame Methode und Einrichtung ge- dargestellten Struktur- 

schaffen werden welche eine Spur des Materialbereichs Fig. 4 eine schematlsche Darstellune der senerellen 

^^^^ m ^^^^ i ^ Yw ^' Architektur der WA^S^^&S^^ 

datenstrom (sogenannte Prologe) festgelegt sind, in mSB der Erfindung- wpewnoronung ge 

^% SQ a haltC " k6 2? CI ?* ? ariiber hinaus s °« 45 Fig. 5 eine Darstellung der Struktur einer Bild-Seiten 

gemaB der Erfindung eine Einrichtung und Methode -0—1— , *. , "^^Bineroua oeiten 



geschaffen werden, um in einem eingegebenen Vorla- 
gendatenstrom eine vorgegebene Seite oder ein vorge- 
benes Bild auszuwahlen, um es in effizienter Weise zu 
verarbeiten, ohne daB ein Verarbeiten aller vorherge- 
henden Seiten der Vorlage erforderlich ist 

Dies ist gemaB der Erfindung durch ein effizientes 
Verarbeitungsverfahren in DIS 10 180 geschaffen- Ge- 
maB DIS 10 180 ist jeder Vorlagendatenstrom in einer 
Struktur geschaffen, welche entweder ein Seitensatz 55 
oder ein Bild ist Der Seitensatz und Bildelemente beste- 
hen aus einem wahiweisen Prolog, welcher Definitionen 
und erkiarende Befehle enthalt, und aus einem wahiwei- 
sen Korpen Ein Seitensatz-Korper besteht aus null oder 
mehr SeitensStzen oder Bilder, wahrend ein BildkOrper so 
aus null oder mehr Bildern oder Einheiten — bzw. To- 
kenfolgen besteht Die Einheitenfolge, welche spezifi- 
sche Einheiten oder Befehle enthalt, um spezifische Bil- 
der zusammen mit notwendigen Operatoren festzule- 
gen, wird Inhalt (content) genannt, wahrend andere Ele- 65 
mente als Struktur bezeichnet werden. Dieses Struktu- 
ren stellen die Umgebung fur den Inhalt dar, um ent- 
sprechende Ausgangsbilder zu erzeugen. Die Prolog- 



r» — 'o «~* 6juci ouu-ocucn- 

satz-Prolog-Datenstruktur und der verbundenen liste 
welche diese Struktur begleitet; 

Fig. 6 eine Darstellung der Datenstruktur der Verbin- 
dungsliste, welche eine Verbindung zu einer externen 
50 Deklaration unterstutzt, welche in einem Vorlagenda- 
tenstrom enthalten sein kann; 

• Fig. 7 ein FluBdiagramm der Verarbeitung, welche 
fur den Prozessor notwendig ist, um den Beginn eines 
Bildes zu behandeln; 

Fig. 8 ein FluBdiagramm der Routines, welche fur den 
Prozessor notwendig sind, um den Beginn eines Seiten- 
satzes zu behandeln; 

Fig. 9 ein FluBdiagramm der Verarbeitung, welche 
fur eine Bildende- Routine notwendig ist; 

Fig. 10 ein FluBdiagramm der Verarbeitung, welche 
far eine Seitensatzende-Routine notwendig ist; 

Fig. 1 1 eine beispielhafte Ausfilhrung dieses Systems 
entweder in einem Host-Computer, einem Druck-Ser- 
ver oder Drucker-Steuereinheit gemaB der Erfindung; 

F5g. 12A bis 12C eine Darstellung von drei mfiglichen 
Reajisierungsumgebungen, und 

Fig. 13 ein erweiterter oberer Pegel-Durchbruch ei- 
nes Vorlagendatenstroms, wie er in Fig. 2 dargestelit ist 
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und wie er gemaB der Verbindung verarbeitet worden 
ist 

In Fig. 1 ist em grundlegendes Vorlagendatenstrom- 
Layout dargestellt, in welchem eine Vorlage als eine 
Gruppierung von Seitensatzen definiert sein kann. Un- 
ter Bezugnahme auf Fig. 1 1 wird deutlich, daB ein Ziel- 
system, welches in der Lage ist, den Vorlagen-Daten- 
strom aufzunehmen, im allgemeinen zumindest eine 
CPU-Einheit, einen Speicher im allgemeinen in Form 
eines ROM- oder eines RAM-Speichers, eine Ein-/Aus- 
gabeeinrichtung, urn den Vorlagendatenstrom aufzu- 
nehmen, und eine Einrichtung zum Anzeigen/Drucken 
eines sich ergebenden Ausgabebildes. Das sich ergeben- 
de Ausgabebild kann durch eine Bildrastervorrichtung 
erzeugt werden, welche unmittelbar mit der CPU-Ein- 
heit verbunden sein kann, oder ihre eigene klare ger&te- 
abhangige Abbildung haben kann, welche dann natilr- 
lich eine Obersetzung eines Vorlagendatenstroms in die 
Art Abbildungsbefehle erfordern wtirde, welche die in- 



Prolog Elemente hat, wie eine externe Deklaration. eine 
informative Deklaration, eine Ressourcen- Deklaration, 
eine Vorlagenerzeugungs-Befehls-Deklaration, eine 
Kontext- Deklaration, eine Worterbuch-Erzeugungsde- 
klaration oder eine Einstellprozedur. Alle diese Elemen- 
te in dem Prolog sind wahlweise und kSnnen in dem 
Sinn wiederholt werden, dafi sie vielfache Beispiele des- 
selben Gegenstands sein konnen. Folglich kftnnen Viel- 
fachpegel eines Prologs vorhanden sein, und das Hand- 
haben dieser Vielfachbeispiele kann so, wie unten aus- 
gefuhrt, ausgeffihrt werden. 

Ein Bild-Korper besteht aus einem Bild oder einer 
Tokenfolge, welche entweder null- oder mehrmals vor- 
kommen kdnnen, ebenso wie der Seitensatz-Kdrper, 
welcher einen Seitensatz oder Bilder hat welche entwe- 
der null- oder mehrmals vorkommen konnen. In Fig. 3 
ist veranschaulicht, daB ein Biid aus einem wahlweisen 
Prolog und wahlweisen Biid-lCorpern besteht und daB 
ein Seitensatz aus wahlweisen Prologen und wahlwei- 



dividuelle Abbildungsvorrichtung haben kann. Ein Bei- 20 sen Seitensatz- Kdrpern besteht. Jeder Prolog besteht 

spiel hierfflr kann eine Vorrichtung des PostScript®- aus null oder mehr Prologelementen mit einem Bild- 

Typs sein, welche mit einem System verbunden ist, wel- Kdrper, welcher aus null oder mehr Bildern oder Token- 

ches den Vorlagen-Beschreibungsdatenstrom wie er in folgen besteht, wie bei 210 in Fig. 2 dargestellt ist Wenn 

dieser Erfindung genannt wird, fibertragt und welche ein Bild in der Definition oder dem Datenstrom vorhan- 

dann die Daten nach einer Obersetzung in die Post- 25 den ist, welcher den Bild-FCorper bildet, wird dieses Bild 

Script-Sprache verarbeitet und druckt Dies erfordert auf einem Pegel unter dem Eltern-Bild in der hierarchi- 

natiirlich eine Einrichtung zum Stiitzen vorhandener schen Struktur untergebracht, wie in Fig. 2 dargestellt 

Drucker. ist Ein Seitensatz-Korper kann aus null oder mehr Sei- 

Wie vorstehend ausgefQhrt, kann ein individueller tensatzen bestehen, wie im Element 201 der Fig. 2 dar- 

Vorlagen-Beschreibungsdatenstrom entweder als ein 30 gestelltist 

Seitensatz oder als ein Bild definiert werden, wie in Die generelle Architektur des Systems und der Da- 
Fig. 1 dargestellt ist Wenn eine Vorlage als ein Bild tenstruktur ist in Fig. 4 dargestellt Der Parser 40 erhalt 
definiert ist, wiirde die Vorlage eine Seite oder eine einen Bytestrom und kennzeichnet, verschiedene Ein- 
Einseiten- Vorlage sein. Eine individuelle Vorlage kann heiten (token). Bei der vorliegenden Erfindung sind die 
aus einem einzigen Bild (Seite) oder aus einem einzigen 35 wichtigsten Einheiten, welche von dem Parser verarbei- 



Seitensatz gebildet sein. Ein Bild kreuzt jedoch nicht 
Seiten. 

Die hierarchische Struktur eines Vorlagendaten- 
stroms, wie er in Fig. 1 dargestellt ist, ist in Fig. 2 veran- 
schaulicht Seiten sind festgelegt bzw. definiert und ge- 
setzt als der hochste Pegel in einer Bildhierarchie. Ein- 
heiten- bzw. Tokenfolgen (211) und (214) sind einzelne 
Elemente, welche Teile einer einzelnen Seite beschrei- 
ben konnen. Dies kdnnen beispielsweise eine Zeich- 



tet werden, der Bild-Beginn, das Bild-Ende, der Seiten- 
satz-Beginn und das Seitensatz-Ende. Wenn diese Ein- 
heiten von dem Parser 400 erkannt werden, ruft der 
Parser eine entsprechende Routine auf, urn die Verar- 
40 beitung des Datenstroms zu behandeln und eine Struk- 
tur einzustellen, wie sie beispielsweise in Fig. 13 darge- 
stellt ist Die herkommliche Art von Parsing, was ohne 
weiteres entweder in Software oder in Hardware ausge- 
fOhrt ist, wird an dieser Stelle verwendet Folglich wird 



nung, Text oder ein Bild sein. Andere Teile der Vorlage 45 Parsing der Kiirze halber hier nicht mehr weiter erlau- 
werden ebenfalls durch Tokenfolgen behandelt, welche 
Bildbeschreibungen erzeugen, welche verwendet wer- 
den, um einzelne Elemente in einem Bild festzulegen. 
Die Obersetzung von Bildern in eine Tokenfolge erlaubt 
eine wirksamere Verarbeitung des ^Vorlagendaten- 
stroms und erlaubt auch ein schnelles Andern von Ele- 
menten in einem Vorlagendatenstrom, wenn es notwen- 
dig ist oder gewiinscht wird, und zwar viel leichter als es 
in herkdmmlichen Systemen zulassig gewesen ist 



tert 

Wenn beispielsweise ein "Beginn", wie in Fig. 13 dar- 
gestellt, angetroffen und von der Zentraleinheit (CPU) 
1110 der Fig. 11 und insbesondere von dem Teil der 
Zentraleinheit 1110 erkannt wird, welche als ein Struk- 
tur-Prozessor wirkt, wird ein entsprechender Zeiger auf 
einen Bild-Seitensatz-Stapel (401) gerichtet Die Funk- 
tionen des Struktur-Prozessors kdnnen in der Zentral- 
einheit 1110 oder in einem gesonderten, aber damit ver- 



Insbesondere unter Bezugnahme auf Fig. 2 und 13 55 bundenen Prozessor durchgefflhrt werden; der Einfach- 
wird die "reine" Textverarbeitung dargestellt; jedoch heit halber kann angenommen werden, daB der Struk- 
hat selbstverstandlich basierend auf der Token-Struktur tur-Prozessor als ein Teil der Operationsfunktionen der 
und einer Stapelausfahrung, die nachstehend noch er- Zentraleinheit 1110 ausgefiihrt ist. Wenn ein "Ende" er- 
lautert wird, ein Binardatenstrom beispielsweise einen kannt wird, wird ein entsprechender Zeiger von dem 
ersten Informationssatz in binarer Form hinsichtlich sei- 60 Stapel weggenommen (popped), und der erforderliche 
ner Art, seines Werts und dann eine Langenkennung, Speicher wird geldscht Bei einem Klartext-Codieren 
wobei die Verarbeitung, die vorkommt, identisch ist einer Vorlage kdnnen beispielsweise Hinweissymbole 

Wie in Fig. 3 dargestellt, haben das Bild und der Da- (Bild) und (Seitensatz) verwendet, um einen Beginn an- 
tensatz' eine festgesetzte "Grammatik" in welcher ein zuzeigen, wahrend (/Bild) und (/Seitensatz) verwendet 
Bild entsprechend definiert ist, daB es einen wahlweisen es werden, um ein Ende zu bezeichnen. In einem binaren 
Prolog und ein wahlweisen BildkSrper hat, wobei ein Codierschema fdr den Vorlagendatenstrom kdnnen spe- 
Seitensatz definiert ist daB er einen wahlweisen Prolog zielle Hinweissymbole im Vergieich zu einem Bytezah- 
und einen wahlweisen Seitensatz-Korper hat, und ein len verwendet werden, um einen "Beginn"-. und "En- 
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de M -Zustand fur ein Bild und einen Seitensatz zu kenn- 
zeichnen. Folglich kann eine Stapelanordnung, bei wel- 
cher sogenannte Push- und Pop-Techniken eingesetzt 
werden, welch e fur die Verarbeitung von Datenfeldern 
bzw. Elementen in dem Stapel verwendet werden, be- 
nutzt werden, um den Beginn und das Ende eines vorge- 
gebenen Seitensatzes oder Bildes festzulegen, welche 
das Handhaben und Kennzeichnen der "Anfange" und 
"Enden" in einer sehr vorteilhaften Weise gestatten. 

Wie in Fig. 5 dargestellt, enthalt ein Zeiger zu einem 
Bild/ Seitensatz/Prolog eine Reihe von Zeigern, welche 
auf "null" oder auf den Speicher eingestellt sein kdnnen, 
welcher externen Deklarationen, informativen Deklara- 
tionen, Ressourcen-Definitionen, Ressourcen- Deklara- 
tionen, kontext-Deklaratioonen, einer Wbrterbuch-Er- 
zeugungsdeklaration, Einstellprozeduren oder Maschi- 
nenzustfinden erforderlichenfalls zugeordnet ist. Wenn 
diese Datenfelder bzw. Elemente wahlweise vorgesehen 
sind und entweder null- oder mehrmals vorkommen 
konnen, wird in der vorliegenden Erfindung eine Zeige- 
ranordnung verwendet, damit Mehrfachvorgange oder 
Nullvorgange ohne die daraus resultierende Speicher- 
vergeudung vorkommen kdnnen, was eintreten wflrde, 
wenn dies nicht der Fall ware. Wenn Nullvorgange der 
Fall sind, wird der Werte der Zeiger "null" und naturlich 
braucht kein Speicher diesen Vorgangen zugeordnet 
werden. Diese Zeiger sind mitteis Bezugszeichen 503 bis 
510 in Fig. 5 gekennzeichnet Das Bezugszeichen 501 in 
Fig. 5 weist auf den Seitensatz-Pegel und das Bezugs 



8 



den" ohne weiteres mitteis der Zentraleinheit (CPU) 
1110 der Fig. 1 1 und insbesondere in dem Abschnitt der 
Zentraleinheit 1110 festgestellt werden kann, welche als 
ein Strukturprozessor wirken kann. Diese Art Anord- 
nung kann so sein, wie in den AusfQhrungsformen von 
Fig. 12A bis 12C dargestellt ist, in welchen die Verarbei- 
tung in vielen verschiedenen Formen oder Umgebun- 
gen beispielsweise an dem Druckerende, dem Haupt- 
prozessorende, dh. am Vorlagendatenstrom-Creator 
oder an irgendeiner anderen Stelle dazwischen erreicht 
werden kann. 

Wie in Fig. 6 dargestellt, zeigt der Zeiger 503 (Fig. 5) 
auf eine Datenstruktur einer Verknupfungsliste. In der 
Struktur 600 ist 601 der Seitensatz-Pegel fur die externe 
Deklaration. Der Bild-Pegel 602 ist ebenfalls in dieser 
VerknOpfungs-Struktur vorhanden. Ein externer Kenn- 
zeichner 603 und der Strukturtyp 604 sind ebenfalls vor- 
gesehen. Der Zeiger auf externe Daten 605 gestattet das 
Speicherzuteilen zu den externen Daten selbst und 606 
20 gestattet ein Verkniipfen von mehrfachen externen De- 
klarationen. indem ein Zeiger zu der nachsten Gruppe 
von Elementen vorgesehen wird, welche ahnlich dem 
Element 600 sein warden, aber fur den nachsten Pegel 
"unten" in der Datenstruktur sein wurden. 
25 Das Verarbeiten, das fur eine Bild-Beginn-Routine 
notwendig ist, ist in Fig. 7 und 13 dargestellt. Globale 
Variable, wie der Bild-Pegel (Pic-Pegel) stehen durch 
Verwenden einer der Routinen zur Verf ugung, wahrend 
der Bild-Pegel (501) und der Seitensatz-Pegel (502) loka- 
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zeichen 502 weist auf den Bildpegel des einzelnen Bild/ 3 o le Variable sind, die in der Datenstruktur (500) enthalten 
Seitensatz-Prologes hin, was eine zweckmaBige und -> — *- ™ — ^ ,.L , 



vorteilhafte Verarbeitung der einzelnen Bilder/Seiten> 
satzen in der Struktur gestattet. 

Diese Kennzeichnung, welche beziiglich jeder der Pe- 
gel 501 und 502 in Fig. 5 vorkommt, wird wichtig, wenn 
man bedenkt, daB eine einzige zu verarbeitende Seite 
viele Bestandteile haben kann, wie beispielsweise in 
Fig. 13 dargestellt ist Die Bild-Pegel, die in Fig. 13 ver- 
arbeitet word en sind, andern sich von einem oberen 
Pegel von eins auf einen unteren Pegel von zwei; jedoch 
kann selbstverstandiich der Pegel auf einer komplizier- 
teren Seite mit graphischen Darstellungen, welche an- 
dere graphische Darstellungen u.a. enthalten, viele Bild- 
Pegel haben und der Pegel fur Verarbeitungszwecke 
kann betrachtlich iiber zwei hinaus ansteigen. Mit Hilfe 
der Stapelanordnung werden die Grenzwerte beztlglich 
der Anzahl an Pegeln praktisch unbegrenzt und werden 
nur von dem Speicher 1120 begrenzt, welche in dem 
Stapel zur VerfQgung stent, welcher von der Zentralein- 
heit (CPU) 1 1 10 der Fig. 1 1 verwendet wird. 

Wie in Fig. 6 dargestellt, wird eine verknupfte List 
verwendet, um eine Spur der einzelnen Vorgange oder 
Sachen in der in Fig. 5 dargestellten Struktur zu halten. 
Ein Zeiger beispielsweise zu einer in Fig. 5 dargestellten 



sind, auf die durch die Eingabe in den Bild/Seitensatz- 
Stapel (401) in Fig. 4 gezeigt wird Nach einem Starten 
beim Schritt 700 wird beim Schritt 701 der Pic-Pegel auf 
null bei der Initialisierung der gesamten Verarbeitung 
fur einen Vorlagendatenstrom oder beim "Einschalten" 
initialisiert Eine Fehleruberpriifung erfolgt beim Schritt 
702 und ein Fehler-FIag wird beim Schritt 703 gesetzt, 
wenn es zu einer Schwierigkeit kommt, worauf dann 
bezuglich einer weiteren Verarbeitung durch die Zen- 
traleinheit 1110 (Fig. 11) beim Schritt 704 zurilckge- 
kehrt wird Andernfalls wird eine Verarbeitung fortge- 
setzt und die globale Variable Pic-Pegel wird beim 
Schritt 705 inkrementiert Wenn das Auswahlen von 
Seiten notwendig wird, sollte der folgende Prozefi nach 
dem Schritt 705 eingefiigt werden. 

[Wenn (Pic-Pegel - = 1), dann Seitenzahl + +]. Dies 
bedeutet, daB nach dem Schritt 705 der Pic-Pegel ge- 
prOft wird, um zu sehen, ob er eins ist. Wenn er eins ist, 
dann bezeichnet "Bildbeginn" das Beginnen des hoch- 
50 sten Pegels der Bildhierarchie, d. h. den Start einer Seite. 
Folglich wird die Seitenzahl inkrementiert Die "Seiten- 
zahl" wird initialisiert, so daB sie beim Einschalten einer 
Initialisierung oder bei einem Rucksetzen null wird Die 
""SeitenzahF sollte eine globale Variable sein, auf welche 



35 



40 



45 



externen Deklaration 503 wird als ein Beispiel in Fig. 6 55 durch irgendeine Routine zugegriffen werden kann. 



verwendet Die Zeiger 504 bis 510 werden in ahnlicher 
Weise behandelt, wie der Zeiger 503. Aile Zeiger 503 bis 
510 in Fig. 5 haben Seitensatz- und Bild-Pegel, die in der 
Datenstruktur enthalten sind welche es gestattet, daB 
der Speicher, welcher diesen Vorgangen oder Sachen 
zugeteilt worden ist, freigegeben werden kann, wenn ein 
"Ende" fur einen vorgegebenen Seitensatz oder ein vor- 
gegebenes Bild erkannt wird. Dies erlaubt eine starkere 
Nutzung von verfUgbaren Speicher-Ressourcen durch 
das "Wiederbenutzen" des Speichers durch herkemmii- 
che Speicher- Bereinigungs-Prozeduren. Ferner ermQg- 
licht dies auch eine Art interner Fehleruberpriifung, da 
eine fehlangepaBte Gruppe von "Anfangen" und "En- 



Dieser RQcksprung ermoglicht die Fortsetzung einer 
Verarbeitung des Vorlagendatenstroms. Wenn der Pic- 
Pegel eine globale Variable ist, ist dieser Pegel iiber alle 
anderen Routines verfugbar und kann fur Mehrfach-Pe- 
60 gel durchgefiihrt werden. Eine Speicherzuteilung er- 
folgt beim Schritt 706 fQr die Bild/Seitensatz-Prolog- 
Datenstruktur (500) aus Fig. 5. Ein Zeiger auf die Daten- 
struktur wird beim Schritt 706 auf den Stapel (401) ge- 
richtet Der Bild-Pegel und der Seitensatz-Pegel der Da- 
65 tenstruktur (500) werden beim Schritt 707 gesetzt Dann 
wird beim Schritt 708 bestimmt, ob die Eingabe die erste 
Eingabe des Stapels ist Wenn dem so ist, wird beim 
Schritt 710 ein Zeiger-Gerate-Zustand gesetzt, um auf 
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die Kopie der Ausgangs- oder ROckfallwerte fur die 
Anzeige/Druckvorrichtung hinzuweisen, und die ande- 
ren Zeiger werden auf null gesetzt Wenn es nicht der 
Fall ist, werden beim Schritt 709 alle Zeiger so gesetzt, 
daG sie auf dieselben Objekte wie der eine Eintrag zei- 5 
gen, welcher unter diesem Eintrag in dem Stapel liegt 
Dies erlaubt ein effizientes "Suchen" in dem Stapel 
durch den strukturierten Verarbeitungs-Routins/Ab- 
schnitt der Zentraleinheit (CPU) 1110. An dieser Stelle 
sollte beachtet werden, daB die Strukturverarbeitung, 10 
die im Prozessor 1110 der Fig. 1 1 stattfindet, auch von 
einem separaten Prozessor durchgefuhrt werden kann, 
welcher in Verbindung mit der Zentraleinheit 1110 der 
Fig. 1 1 arbeitet, obwohl dies in einem generellen Sche- 
ma nicht notwendig sein sollte. is 

Wie in Fig. 8 dargesteUt, ist die Verarbeitung, welche 
fur einen "Seitensatz-Beginn'* erfolgt, Shnlich demjeni- 
gen, der in Fig. 7 dargesteUt ist, auBer daB die Fehler- 
iiberprufung auf dem PS-Pegel in 802 erfolgt, und es ist 
der PS-Pegel, welcher beim Schritt 805 inkrementiert 20 
wird. Sonst ist die Verarbeitung dieselbe fur Seitensatze 
und "Bild",und sie wird der Einfachheit halber nicht wei- 
ter erl&utert. 

Anhand von Fig. 9 und 10 wird die Verarbeitung er- 
lautert, welche als ein Ergebnis einer "Ende"- Routine 25 
vorkommL Wie in Fig. 9 dargesteUt, wird nach einem 
Start (Schritt 900) der Zustand des Stapels beim Schritt 
901 mit dem laufenden Pic-Pegel gepriift, um die kor- 
rekte Verwendung der Bildstruktur in dem Vorlagenda- 
tenstrom zu gewahrleisten und um irgendeine mdgliche 30 
Korrumpierung der Daten festzustellen und zu vermer- 
ken. Dies wird insbesondere wichtig, wenn der Vorla- 
gendatenstrom nicht im Klartext vorliegt, sondern ein 
binarer Datenstrom ist, bei welchem die ULnge des Da- 
tenstroms nicht bekannt ist oder infolge einer f ehlerhaf- 35 
ten Obertragung u.a\ als unrichtig bekannt ist. Eine Feh- 
lerilberprtifung erfolgt auch beim Schritt 904 vor einem 
Weitergehen in der tatsachlichen Verarbeitung des "Bil- 
dende"-Befehls. Das Fehler-Flag wird beim Schritt 902 
zusammen mit einem RUcksprung auf eine Verarbei- 40 
tung gesetzt, was beim Schritt 903 erfolgt. Der obere 
Eintrag des Bild/Seitensatz-Stapels 401 wird beim 
Schritt 905 (aus dem Speicher) entnommen und an- 
schlieBend wird der Speicher, welcher vorher verwen- 
dex wurde, fur eine "Speicherbereinigung" freigegeben. 45 
Der diesbezQgliche Speicher in der Bild/Seitensatz-Pro- 
log-Datenstruktur, auf welche durch den entnommenen 
Eintrag hingewiesen worden ist, und die Verkntlpfungs- 
liste, auf welche durch die Zeiger in der Datenstmktur 
hingewiesen worden ist, haben einen Seitensatz-Pegel, 50 
welcher gleich dem PS-Pegel ist, und der Bild-PegeJ, 
welcher gleich dem Pic-Pegel ist, wird erreicht, und der 
Pic-Pegel wird dann beim Schritt 609 um eins erniedrigt. 
Beim Schritt 907 wird dann festgestellt, ob der sich erge- 
bende Pic-Pegel hull ist, wenn dem so ist, ist beim Schritt 55 
908 das Bild, welches gerade verarbeitet worden ist, das 
Bild mit dem hochsten Pegel (d. h. eine Seite),die Bildda- 
ten kdnnen dann zum Drucken/Anzeigen in die Abga- 
beeinheit befdrdert werden, und der Bilddatenbereich 
wird zuriickgesetzt, wodurch angezeigt wird, daB eine &o 
neue Seite zu verarbeiten ist Wenn eine Auswahl von 
Seiten benStigt wird, sollte die "Seitenzahr beim Schritt 
908 gepriift werden, um zu bestimmen, ob die Seitenzahl 
unter den ausgewShlten Seiten vorhanden ist. 

Der DatenfluB in Fig. 10 ist ahnlich demjenigen, wie 65 
er in Fig. 9 dargesteUt ist, auBer daB sich die Bild- und 
FehJerttberprilfung, wie sie in den Schritten 1001 und 
1004 dargesteUt ist, auf das Seitensatz-Ende bezieht, und 
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das Seitensatz-Pegel-Dekrementieren beim Schritt 1006 
nicht das Drucken einer Seite oder ein Bildriicksetzen 
wie bei den Schritten 907 und 908 in der anhand von 
Fig. 9 erlauterten Bildende-Routine ist, 

Patentansprtlche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom aus einem Bild 
oder einem Seitensatz mit einer hierarchisch ge- 
ordneten Struktur zusammengesetzt ist, wobei das 
Bild null oder mehr Prologe und null oder mehr 
Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzk6rper 
aufweist, 

wobei der Bildkorper null oder mehr Tokenfolgen 
und null oder mehr Bilder aufweist, 
wobei der Seitensatz-Kdrper null oder mehr Bilder 
und null oder mehr Seitensatze aufweist; 
eine Strukturverarbeitungseinrichtung, die mit der 
Eingabeeinrichtung verbunden ist, um Seitensatz- 
Definitionen oder Bild-Definitionen festzulegen, 
um einen Anfang und ein zugeordnetes Ende jeder 
Seitensatz- oder Bilddefinition festzustellen, wobei 
die Strukturverarbeitungseinrichtung jeden Prolog 
in dem festgelegten Seitensatz oder den festgeleg- 
ten Bild-Definitionen verarbeitet, Korperteile zwi- 
schen jedem festgestellten Anfang und dem zuge- 
ordneten festgestellten Ende in einer geordneten 
Hierarchie ordnet und abgegebene Vorlagenin- 
struktionen zum Steuern der Darstellungsvorrich- 
tung erzeugt und abgibt,und 

eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungsvorrichtung anzulegen. 

2. Einrichtung zum Steuern der Darstellung einer 
Vorlage durch eine Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom aus einem hier- 
archisch geordneten Satz von einem oder mehre- 
ren Prologen zusammengesetzt ist, die jeweils null 
oder mehr zugeordnete Inhaltsteile haben; 
eine Strukturverarbeitungseinrichtung, welche mit 
der Eingabeeinrichtung verbunden ist, um jeden 
Prolog zu verarbeiten, um Seitensatz-Definitionen 
und Bildelemente des Vorlagendatenstroms festzu- 
legen, wobei die Strukturverarbeitungseinrichtung 
die festgelegten Seitensatz-Definitionen verarbei- 
tet, um einen Beginn und ein zugeordnetes Ende 
jeder Seitensatz-Definition festzustellen, Inhaltstei- 
le zwischen jedem festgestellten Beginn und einem 
zugeordneten festgestellten Ende in einer geordne- 
ten Hierarchie ordnet, und abgegebene Vorlagen- 
instruktionen zum Steuern der Darstellungsein- 
richtung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die ab- 
gegebenen Vorlageninstruktionen an die Darstel- 
lungseinrichtung anzulegen. 

3. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Steuern eines Bereichs 
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in der Ordnungshierarchie eines gegebenen Seiten- 
satzes und Bildes. 

4. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Steuereinrichtung einen Stapel- 
speicher aufweist 5 

5. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Speichereinrichtung, welche mit der 
Strukturverarbeitungseinrichtung verbunden ist, 
um die null oder mehr zugeordneten Inhaltsteile zu 
speichern, welche durch einen verarbeiteten Prolog io 
festgelegt sind. 

6. Einrichtung nach Anspruch 2, gekennzeichnet 
durch eine Einrichtung zum Speicher und Darstel- 
len einer Seitenzahl. 

7. Einrichtung nach Anspruch 2, gekennzeichnet 15 
durch eine Einrichtung, um selektiv Seiten aus dem 
eingegebenen Vorlagenseitenstrom darzustellen. 

8. Einrichtung nach Anspruch 5, gekennzeichnet 
durch einen syntaktischen Analyseabschnitt zum 
PrQfen einer syntaktischen Richtigkeit jedes festge- 20 
stellen Beginns und jedes zugeordneten Endes je- 
der Seitensatz-Definition. 

9. Einrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Strukturverarbeitungseinichtung 
einen Stapelspeicher aufweist, um eine hierarchi- 25 
sche Ordnung der null oder rnehr Inhaltsteile zu 
steuern, welche von der Speichereinrichtung ge- 
speichert sind 

10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 30 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Elemente zu erhalten. 

11. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Stapelspeichereinheit einen Sta- 
pelspeicher aufweist, welcher eine verknttpfte Liste 35 
von Zeigern speichert, welche die geordnete Hier- 
archie kennzeichnen und dadurch einen Suchweg 
schaffen, welcher durch die verkndpfte Liste von 
gespeicherten Zeigern festgelegt ist. 

12. Einrichtung nach Anspruch 9, gekennzeichnet 40 
durch eine Einrichtung, um fur ein Wiederbenutzen 
gespeicherte Zeiger in der geordneten Hierarchie 
freizugeben, welche den Inhaltsteilen des Vorla- 
gendatenstroms entsprechen, die auf dem niedrigen 
Pegel der Hierarchie sind, relativ zu den Inhalttei- 45 
len der dargestellten Seite in der geordneten Hier- 
archie nach einer Darstellung einer durch die Sei- 
tensatz-Definition festgelegten Seite und der Dar- 
stellung aller Seiten in dem Vorlagendatenstrom, 
welche auf einem niedrigeren Pegel in der geordne- 50 
ten Hierarchie sind. 

13. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 55 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei der Datenstrom zumindest ei- 
nen Prolog und null oder mehr zugeordnete In- 
haltsteile aufweist; 

eine CPU-Einheit, welche mit der Eingabeeinrich- go 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und die abgegebenen Vorlageninstruktionen 
zu erzeugen, die auf dem verarbeiteten Datenstrom 
basieren, mit 

einer Einrichtung, um ein Adressieren zumindest 65 
des einen Prologs und der zugeordneten Inhaltstei- 
le in einer geordneten Hierarchie zu ordnen, und 
mit 
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einer Einrichtung zum Verarbei ten zumindest eines 
Prologs und zugeordneter Inhaltsteile in der geord- 
neten Hierarchie, um die abgegebenen Vorlagenin- 
struktionen zu erzeugen, und eine Abgabeeinrich- 
tung, welche mit der CPU-Einheit verbunden ist, 
um die abgegebenen Vorlageninstruktionen an die 
Darstellungsvorrichtung fur die Darstellung der 
Vorlage anzulegen, welche durch die abgegebenen 
Vorlageninstruktionen dargestellt ist 

14. Einrichtung nach Anspruch 13, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinheit aufweist, um Zeiger zu speichern, 
die Speicherstellen zum Speichern von Prologen 
und zugeordneten Inhaltsteilen in einer wieder auf- 
zufindenden Foige zu ordnen, welche durch die 
Zeiger festgelegt ist. 

15. Verfahren zum Steuern der Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Daten- 
strom Seitensatz-Definitionen einschlieBt, wo- 
bei jede Seitensatz- Definition einen Beginn. 
null oder mehr Bildelemente und ein Ende ein- 
schlieBt, die Bildelemente null oder mehr Pro- 
loge aufweisen, jeder Prolog null oder mehr 
Prologelemente und Inhaltsteile aufweist und 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthalten; 

b) der eingegebene Biiddatenstrom eine auto- 
matische Syntaxanalyse (Parsing) erfahrt, um 
den Beginn und das Ende eines Prologs in dem 
eingegebenen Vorlagendatenstrom festzule- 
gen, um dessen Existenz zu bestimmen; 

c) ein Speicher bei einem gegebenen hierarchi- 
schen Speicherzuordnungspegel zugeordnet 
wird, in dem zugeordnetem Speicher beiden 
gegebenen hierarchischen Pegel Vorlagenda- 
ten geordnet und gespeichert werden, welche 
zwischen einem gegebenen, festgestellten Be- 
ginn und einem zugeordneten festgestellten 
Ende eines Prologs definiert sind; 

d) auf einen Stapel ein Zeiger zeigt, welcher 
einen Speicher kennzeichnet der bei dem ge- 
gebenen hierarchischen Pegel zugeordnet ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem gegebenen hierar- 
chischen Pegel zugeordnet wird und an dem 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren festgestellten Beginn, welcher 
vor dem festgestellten Ende, das dem gegebe- 
nen festgestellten Beginn zugeordnet ist, fest- 
gestellt wird und einem festgestellten Ende de- 
finiert ist, das dem weiteren festgestellten Be- 
ginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger zeigt, welcher ei- 
nen Speicher kennzeichnet, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB aus dem Stapel Zeiger herausgeholt 
werden (popping), welche den Inhaltsteilen des 
Vorlagendatenstroms entsprechen, welche auf ei- 
nem niedrigeren hierarchischen Pegel bezuglich 
der Inhaltsteile der dargestellten Seite bei der Dar- 
stellung einer Seite, welche durch die Seitensatz- 
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Definition festgelegt ist, und bei der Darstellung 
aller Seiten in der Vorlage sind 

17. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daQ die Schritte (e) und (f) wiederholt 
werden, wenn ein Beginn mit einem niedrigeren 5 
hierarchischen Pegel vor einem Feststellen eines 
Endes festgestellt wird, das einem festgestellten Be- 
ginn mit einem hdheren hierarchischen Pegel zuge- 
ordnet ist 

18. Prozessor zum Steuern einer Darstellung einer 10 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, wobei der Prozessor programmiert 
ist, um die Schritte durchzufQhren, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 15 
stellende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz-Definitionen ein- 
schlieflt, wobei jede Seitensatzdefinition einen 
Beginn > null oder mehr Bildelemente und ein 
Ende einschlieSt, die Bildelemente null oder 20 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr Prologelemente und Inhaltsteile 
aufweist,und die Inhaltsteile bilddefinierende 
Tokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagendatenstrom einer 25 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, um dessen Existenz zu be- 
stimmen; 30 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichen werden, 35 
welche zwischen einem gegebenen, festgestell- 
ten Beginn und einem zugeordneten, festge- 
stellten Ende eines Prologs festgelegt worden 
sind; 

d) auf einen Stapel ein Zeiger weist, der einen 40 
Speicher kennzeichnet, der bei dem gegebe- 
nen hierarchischen Pegel zugeordnet ist, 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei dem 45 
niedrigeren hierarchischen Pegel Vorlagenda- 
ten gespeichert werden, welche zwischen ei- 
nem weiteren f estgestellten Beginn, welcher 
vor dem festgestellten Ende festgestellt wor- 
den ist, das dern gegebenen festgestellten Be- 50 
ginn zugeordnet ist, und einem festgestellten 
Ende festgelegt sind, das dem weiteren festge- 
stellten Beginn zugeordnet ist, und 

f) auf den Stapel ein Zeiger weist, welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 55 
geren hierarchischen Pegel zugeordnet wor- 
den ist. 

19. Computer- lesbares Medium zum Speichern ei- 
nes Programms zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 60 
strom festgelegt ist, wobei das Programm die 
Schritte definiert, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Vorla- es 
gendatenstrom Seitensatz-Definitionen ein- 
schlieBt, wobei jede Seitensatzdefinition einen 
Beginn, null oder mehr Bildelemente und ein 
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Ende einschlieflt, die Bildelemente null oder 
mehr Prologe aufweisen, jeder Prolog null 
oder mehr. Prologelemente und InhaJtsteile 
aufweist, und die Inhaltsteile Bilddefinierende- 
Tpkenfolge-EIemente enthalten; 

b) der eingegebene Vorlagendatenstrom einer 
automatischen Syntaxanalyse unterzogen wird 
(parsing), um den Beginn und das Ende eines 
Prologs in dem eingegebenen Vorlagendaten- 
strom festzulegen, um dessen Existenz zu be- 
stimmen; 

c) ein Speicher mit einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dem zugeordneten Speicher bei 
dem gegebenen hierarchischen Pegel Vorla- 
gendaten geordnet und gespeichert werden, 
welche zwischen einem gegebenen, festgestell- 
ten Beginn und einem zugeordneten festge- 
stellten Ende eines Prologs festgelegt sind; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
dem gegebenen hierarchischen Pegel zugeord- 
net ist; 

e) ein Speicher mit einem niedrigerem hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird, und bei 
dem niedrigeren hierarchischen Pegel Vorla- 
gendaten gespeichert werden, welche zwi- 
schen einem weiteren festgestellten Beginn, 
welcher vor dem festgestellten Ende festge- 
stellt wird, das dem vorgegebenen festgestell- 
ten Beginn zugeordnet ist, und einem festge- 
stellten Ende festgelegt sind, das dem weiteren 
festgestellten Ende zugeordnet ist, 

f) auf den Stapel ein Zeiger weist, welcher ei- 
nen Speicher kennzeichnet, der bei dem niedri- 
geren hierarchischen Pegel zugeordnet ist. 
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